A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Gulati, Sagar
- A Reliability Model for the Task Scheduling in Distributed Systems based on Fuzzy Theory
Authors
1 CSE Department of Technology Education & Research Integrated Institutions, Kurukshetra, IN
2 Central Building Research Institute, Roorkee, IN
3 Department of Computer Science, Gurukul Kangri Vishwavidyalaya, Haridwar, IN
Source
Networking and Communication Engineering, Vol 4, No 11 (2012), Pagination: 684-688Abstract
Distributed Systems is a mean to run multiple transactions simultaneously. In distributed systems, while dealing with real-time assignments, tasks have to be scheduled correctly and timely. All practical real-time scheduling algorithms in distributed systems present a trade-off between performance and computational complexity. This is mainly due to the complex nature of Mathematical models. In comparison, fuzzy is a simplified approach that optimizes the complete system that too with less time complexity. Further Fuzzy approach produces results that are closer to real world problems. The most innovative part of the research is that reliability metrics have been taken as the major parameter for decision for scheduling. The priority is computed based on the values of Failure rate, CPU time and Reliability. The problem has been simulated on MATLAB 7.0.4 Mamdani Fuzzy Inference Engine to evaluate the performance of the proposed methodology. Experimental results have shown that the proposed fuzzy scheduler creates feasible schedules for homogeneous and heterogeneous tasks.
Keywords
Fuzzy Scheduling, CPU Time, Reliability, Failure Rate, System Utilization, Feasible Schedule.- Real-Time Task Scheduling for the Performance Evaluation of Distributed Systems
Authors
1 CSE Department of Technology Education & Research Integrated Institutions, Kurukshetra, IN
2 CSE Department, Haryana College of Technology & Management, Kaithal, IN
3 CSE Department of Haryana College of Technology & Management, Kaithal, IN
Source
Networking and Communication Engineering, Vol 4, No 7 (2012), Pagination: 409-415Abstract
A distributed system consists of a collection of autonomous computers, connected through a network and distribution middleware, which enables computers to coordinate their activities and to share the resources of the system, so that users perceive the system as a single, integrated computing facility. Distributed systems are implemented on hardware platforms that vary in size from a few workstations interconnected by a single local area network to thousands of computers connected via multiple wide area networks. This paper is an attempt to analyze the performance of the distributed system based on task clustering through an exhaustive search process. The Execution Reliability (ER), Communication Reliability (CR), Execution Time (ET) and Communication Time (CT) are considered in the study and represented in form of matrices namely ERM (,), CRM (,), ETM (,), CTM (,), respectively. These matrices are modified and manipulated according to the task combinations. The time and reliability for the distributed computing system is evaluated for each task combination. The optimal solution for distributed computing system is obtained from the calculated reliability and time values for all task combinations. Finally, the Index value, a measure of performance optimization, is obtained.